首页> 外文OA文献 >Enumeration of Symmetry Classes of Parallelogram Polyominoes
【2h】

Enumeration of Symmetry Classes of Parallelogram Polyominoes

机译:平行四边形多面体对称类的枚举

摘要

Parallelogram polyominoes are a subclass of convex polyominoes in the squarelattice that has been studied extensively in the literature. Recentlycongruence classes of convex polyominoes with respect to rotations andreflections have been enumerated by counting orbits under the action of thedihedral group D4, of symmetries of the square, on (translation-type) convexpolyominoes. Asymmetric convex polyominoes were also enumerated using Moebiusinversion in the lattice of subgroups of D4. Here we extend these results tothe subclass of parallelogram polyominos using a subgroup D2 of D4 which actsof this class.
机译:平行四边形多胺是方格中凸多胺的一个子类,在文献中已被广泛研究。最近,通过对在(平移型)凸多米诺骨上的正方形对称的二面体组D4的作用下的轨道进行计数,可以列举出凸多米诺骨在旋转和反射方面的同等类。还使用Moebius倒数在D4子组的晶格中枚举了不对称凸多胺基。在这里,我们使用此类的D4的子组D2将这些结果扩展到平行四边形多义字的子类。

著录项

  • 作者单位
  • 年度 1999
  • 总页数
  • 原文格式 PDF
  • 正文语种 {"code":"en","name":"English","id":9}
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号